A New Extrapolation Economy Cascadic Multigrid Method for Image Restoration Problems
نویسندگان
چکیده
In this paper, a new extrapolation economy cascadic multigrid method is proposed to solve the image restoration model. The combines formula and quadratic interpolation design nonlinear prolongation operator, which provides more accurate initial values for fine grid level. An edge preserving denoising operator constructed remove noise preserve edges. local smoothing reduces influence of staircase effect. experiment results show that not only improves computational efficiency but also ensures good recovery quality.
منابع مشابه
Cascadic Multigrid Methods for Parabolic Problems∗
In this paper, we consider the cascadic multigrid method for a parabolic type equation. Backward Euler approximation in time and linear finite element approximation in space are employed. A stability result is established under some conditions on the smoother. Using new and sharper estimates for the smoothers that reflect the precise dependence on the time step and the spatial mesh parameter, t...
متن کاملA Cascadic Multigrid Method for Eigenvalue Problem
A cascadic multigrid method is proposed for eigenvalue problems based on the multilevel correction scheme. With this new scheme, an eigenvalue problem on the finest space can be solved by linear smoothing steps on a series of multilevel finite element spaces and nonlinear correcting steps on special coarsest spaces. Once the sequence of finite element spaces and the number of smoothing steps ar...
متن کاملAn Extrapolation Cascadic Multigrid Method Combined with a Fourth-Order Compact Scheme for 3D Poisson Equation
In this paper, we develop a new extrapolation cascadic multigrid (ECMG) method to solve the 3D Poisson equation using the compact finite difference (FD) method. First, a 19-point fourth-order compact difference scheme with unequal meshsizes in different coordinate directions is employed to discretize the 3D Poisson equation on rectangular domains. By combining the Richardson extrapolation and t...
متن کاملA Cascadic Alternating Krylov Subspace Image Restoration Method
This paper describes a cascadic image restoration method which at each level applies a two-way alternating denoising and deblurring procedure. Denoising is carried out with a wavelet transform, which also provides an estimate of the noise-level. The latter is used to determine a suitable regularization parameter for the Krylov subspace iterative deblurring method. The cascadic multilevel method...
متن کاملCascadic Multigrid for Finite Volume Methods for Elliptic Problems ∗1)
In this paper, some effective cascadic multigrid methods are proposed for solving the large scale symmetric or nonsymmetric algebraic systems arising from the finite volume methods for second order elliptic problems. It is shown that these algorithms are optimal in both accuracy and computational complexity. Numerical experiments are reported to support our theory. Mathematics subject classific...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: American Journal of Computational Mathematics
سال: 2023
ISSN: ['2161-1211', '2161-1203']
DOI: https://doi.org/10.4236/ajcm.2023.132016